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(54) Method and apparatus for reducing the computational complexity and relaxing the critical 
path of reduced state sequence estimation (RSSE) techniques 



(57) A method and apparatus are disclosed lor re- 
ducing the complexity of reduced state sequence esti- 
mation (RSSE) techniques for a given number of states 
while also reducing the critical path problem. The signal 
energy of a pulse that has gone through a minimum- 
phase channel is concentrated in the initial taps. A com- 
munications channel is represented using a discrete 
time model, where the channel impulse response has a 
memory length, L, denoted by 



where f k is the coefficient for channel tap k. Taps one 
through U are referred to as the initial taps, and taps 
U+1 through L are referred to as the tail taps, where U 



is a prescribed number. The less significant tail taps are 
processed with a lower complexity cancellation algo- 
rithm, such as a decision-feedback equalizer (DFE) 
technique, that cancels the tail taps using tentative de- 
cisions. Thereafter, only the more significant initial taps 
are processed with a reduced state sequence estima- 
tion (RSSE) technique. The DFE technique initially re- 
moves the intersymbol interference associated with the 
tail taps, then the RSSE technique (or M-algorithm 
(MA)) is applied only to the more important tail taps. 
Taps one through U are processed using the RSSE 
technique and taps U+1 through L are processed with 
the lower complexity decision-feedback equalizer 
(DFE). A receiver is disclosed that includes a tentative 
decision/tail processing circuit, such as a decision-feed- 
back equalizer (DFE) technique, for processing the less 
significant tail taps and an RSSE circuit for processing 
the initial taps. 
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Description 

Field Of The Invention 

[0001] The present invention relates generally to 
channel equalization and decoding techniques, and 
more particularly, to sequence estimation techniques 
with reduced complexity. 

Background Of The Invention 

[0002] The transmission rates for local area networks 
(LANs) that use twisted pair conductors have progres- 
sively increased from 10 Megabits-per-second (Mbps) 
to 1 Gigabit-per-second (Gbps). The Gigabit Ethernet 
1000 Base-T standard, for example, operates at a clock 
rate of 1 25 MHz and uses four copper pairs to transmit 
1 Gbps. Trellis-coded modulation (TCM) is employed by 
the transmitter, in a known manner, to achieve asymp- 
totic coding gains. The signals arriving at the receiver 
are typically corrupted by intersymbol interference (ISI) : 
crosstalk, echo, and noise. A major challenge for receiv- 
ers in such a channel environment is to jointly equalize 
the channel and decode the corrupted trellis-coded sig- 
nals at such high clock rates. As the high processing 
speed requires a parallel implementation without re- 
source sharing, managing hardware complexity be- 
comes difficult. Another issue is to meet the speed re- 
quirements, as the algorithms for joint equalization and 
decoding incorporate non-linear feedback loops which 
cannot be pipelined. 

[0003] Data detection is often performed using maxi- 
mum likelihood sequence estimation (MLSE), to pro- 
duce the output symbols or bits. A maximum likelihood 
sequence estimator (MLSE) considers all possible se- 
quences and determines which sequence was actually 
transmitted, ; in a known manner. The maximum likeli- 
hood sequence estimator (MLSE) is the optimum de- 
coder and applies the well-known Viterbi algorithm to 
the combined code and channel trellis. For a more de- 
tailed discussion of a Viterbi implementation of a maxi- 
mum likelihood sequence estimator (MLSE), see Ger- 
hard Fettweis and Heinrich Meyr, "High-Speed Parallel 
Viterbi Decoding Algorithm and VLSI -Architecture," 
IEEE Communication Magazine (May 1991), incorpo- 
rated by reference herein. 

[0004] The computation and storage requirements of 
the Viterbi algorithm are proportional to the number of 
states. The number of states of the combined trellis is 
given by S x 2 mL , where S is the number of code states, 
m is the number of bits for each information symbol, and 
L is the length of the channel memory. For the Gigabit 
Ethernet standard, for example, S = 8 , m = 8, and L = 
10, which leads to a prohibitively expensive Viterbi al- 
gorithm with about 1 0 25 states. 

[0005] In order to manage the hardware complexity 
for the maximum likelihood sequence estimator (MLSE) 
that applies the Viterbi algorithm, a number of sub-opti- 



mal approaches, such as "reduced state sequence es- 
timation (RSSE) B algorithms, have been proposed or 
suggested. For a discussion of reduced state sequence 
estimation (RSSE) techniques, see, for example, P. R. 
5 Chevillatand E. Eleftheriou, 'Decoding of Trellis-Encod- 
ed Signals in the Presence of Intersymbol Interference 
and Noise", IEEE Trans. Commun., vol. 37, 669-76, (Ju- 
ly 1989) and M. V. Eyuboglu and S. U. H. Qureshi, "Re- 
duced-State Sequence Estimation For Coded Modula- 
tion On Intersymbol Interference Channels", IEEE 
JSAC, vol. 7, 999-95 (Aug. 1989), each incorporated by 
reference herein. 

[0006] Generally, reduced state sequence estimation 
(RSSE) techniques reduce the complexity of the maxi- 

*5 mum likelihood sequence estimators (MLSE) by merg- 
ing multiple states of the full combined channel/code 
trellis. Although RSSE techniques reduce the number 
of states for Viterbi decoding, the required computations 
are still too complex at the high clock rates associated 

20 with the Gigabit Ethernet standard, as the high process- 
ing speeds require a parallel implementation without re- 
source sharing. In addition, the RSSE technique incor- 
porates non-linear feedback loops which cannot be 
pipelined. The critical path associated with these feed- 

25 back loops is the limiting factor for high-speed imple- 
mentations. Simplifying the RSSE technique by further 
reducing the number of states or by doing separate 
equalization with a decision -feedback equalizer (DFE) 
and decoding of the TCM codes comes often with a sig- 

30 nificant penalty in terms of signal-to-noise ratio (SNR) 
performance. As apparent from the above-described 
deficiencies with conventional reduced state sequence 
estimation (RSSE) algorithms, a need exists for a re- 
duced state sequence estimation (RSSE) algorithm that 

35 reduces the hardware complexity of RSSE techniques 
for a given number of states and also relaxes the critical 
path problem. 

Summary Of The Invention 

40 

[0007] Generally, a method and apparatus are dis- 
closed for reducing the complexity of the RSSE tech- 
nique for a given number of states while also relaxing 
the critical path problem. A communications channel is 

45 represented using a discrete time model, where the 
channel impulse response has a memory length, L : de- 
noted by {^£=0' where f k is the coefficient for channel 
tap k. The signal energy of a pulse that has gone through 
a minimum-phase channel is concentrated in the initial 

50 taps. As used herein, taps one through U are referred 
to as the initial taps, and taps U+1 through L are referred 
to as the tail taps, where U is a prescribed number. In 
one implemenatation, the tap number, U, is selected to 
ensure that the initial taps contribute a predefined per- 

55 centage of the overall signal energy. 

[0008] According to one aspect of the invention, the 
less significant tail taps (U+1 through L) are processed 
with a lower complexity cancellation algorithm, such as 
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a decision-feedback equalizer (DFE) technique, that 
cancels the tail taps using tentative decisions. Thereaf- 
ter: only the more significant initial taps (1 through U) 
are processed with a reduced state sequence estima- 
tion (RSSE) technique. The DFE technique initially re- 
moves the intersymbol interference associated with the 
tail taps, then the RSSE technique is applied only to the 
more important tail taps. Thus, only taps one through U 
are processed using the RSSE technique, while taps 
U+1 through L are processed with a lower complexity 
decision-feedback equalizer (DFE). The present inven- 
tion does not further reduce the number of states which 
are processed in the RSSE circuit, thus ensuring a good 
bit error rate (BER) versus signal-to-noise ratio (SNR) 
performance for a well-chosen value of U. Meanwhile, 
the computational complexity and processing time of the 
decision-feedback computations in the RSSE circuit are 
substantially reduced. The hardware complexity of the 
survivor memory unit (SMU) in the RSSE circuit can also 
be reduced. 

[0009] A receiver is disclosed that includes a tentative 
decision/tail processing circuit for processing the less 
significant tail taps and an RSSE circuit for processing 
the initial taps. The tentative decision/tail processing cir- 
cuit processes the less significant tail taps with a lower 
complexity DFE algorithm, to cancel the tail taps using 
tentative decisions. The RSSE circuit processes only 
the initial taps with the RSSE technique. 

Brief Description Of The Drawings 

[0010] 

FIG. 1 is a schematic block diagram of a conven- 
tional receiver; 

FIG. 2 is a schematic block diagram of a receiver in 
accordance with the present invention; 

FIG. 3 illustrates the signal energy of a pulse that 
has undergone dispersion through a minimum- 
phase channel; 

FIG. 4 illustrates an implementation of the tentative 
decision/tail processing circuitry of FIG. 2; and 

FIG. 5 illustrates an implementation of the reduced 
state sequence estimation (RSSE) circuitry of FIG 

2. 

Detailed Description 

[0011] FIG. 1 shows the block diagram for a conven- 
tional receiver 100 in a channel environment associated 
with, for example, the Gigabit Ethernet 1000 Base-T 
standard. A major challenge for such receivers 100 is to 
jointly equalize the channel and decode the corrupted 
trellis-coded signals at the high clock rates of the G igabit 



4 

Ethernet 1000 Base-T standard. As shown in FIG. 1 , the 
receiver 1 00 includes an analog-to-digital (A/D) convert- 
er 1 00 for converting the received analog signal to a dig- 
ital signal. The digitized data is then processed by a feed 

s forward equalizer (FFE) 1 20, an echo canceller 1 30 and 
a crosstalk canceller 140. Generally, the feed forward 
equalizer (FFE) 120 makes the channel impulse re- 
sponse causal and minimum-phase, and additionally 
whitens the noise. In addition, the echo canceller 1 30 

io removes echo from the received signal and the crosstalk 
canceller 140 removes the crosstalk, in a known man- 
ner. The equalizer/decoder 150 performs data detec- 
tion, for example, using maximum likelihood sequence 
estimation (MLSE), to produce the output symbols or 

'5 bits. 

[0012] FIG. 2 illustrates a receiver 200 in accordance 
with the present invention that reduces the hardware 
complexity of reduced state sequence estimation 
(RSSE) algorithms for a given number of states, while 

20 also relaxing the critical path problem. A communica- 
tions channel is represented using a discrete time mod- 
el where the channel impulse response has a length, 
L, denoted by fl*}^. where f k is the coefficient for chan- 
nel tap k. In minimum-phase channels, the signal energy 

25 of a pulse that has undergone channel dispersion is con- 
centrated in the initial taps. As shown in FIG. 3, the initial 
taps provide the largest contribution to the signal energy 
of the channel output, and the corresponding power de- 
creases to zero as the taps approach infinity. As used 

30 herein, taps one through U are referred to as the initial 
taps, and taps U+1 through L are referred to as the tail 
taps, where U is a prescribed number. For example, the 
tap number, U, can be established using simulations or 
experimental results to ensure that the initial taps con- 

35 tribute a predefined percentage of the overall signal en- 
ergy. 

[001 3] According to a feature of the present invention, 
the less significant tail taps are processed with a lower 
complexity cancellation algorithm, such as a decision- 
40 feedback equalizer (DFE) technique, that cancels the 
tail taps using tentative decisions. Thereafter, only the 
initial taps are processed with a reduced state sequence 
estimation (RSSE) technique. Thus, the DFE technique 
initially removes the intersymbol interference associat- 
es ed with the tail taps, then the RSSE technique is applied 
only to the more important tail taps. Thus, for a channel 
having a memory, L, taps one through U are processed 
using the RSSE technique and taps U+1 through L are 
processed with a lower complexity decision-feedback 
50 equalizer (DFE). 

[0014] FIG. 2 is a schematic block diagram of a re- 
ceiver 200 in accordance with the present invention. The 
receiver 200 includes a slicer 210 that slices the digital 
data into symbol values. In addition, the receiver 200 
55 includes tentative decision/tail processing circuitry 400, 
discussed further below in conjunction with FIG. 4, for 
processing the less significant tail taps with a lower com- 
plexity cancellation algorithm, such as a decision-feed- 
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back equalizer (DFE) technique, to cancel the tail taps 
using tentative decisions. The receiver 200 also in- 
cludes RSSE circuitry 500 s discussed further below in 
conjunction with FIG. 5, for processing only the initial 
taps with a reduced state sequence estimation (RSSE) 
technique (FIG. 5). 

[0015] FIG. 4 illustrates a decision-feedback equaliz- 
er (DFE) implementation of the tentative decision/tail 
processing circuitry 400 of FIG. 2. As shown in FIG. 4, 
a feedback filter (FBF2) 410 takes tentative decisions 
obtained from a DFE structure (FBF) 400 and removes 
the less significant intersymbol interference (ISI) intro- 
duced by the tail channel taps Mjj^y , where K< U< 
L. The remaining severe intersymbol interference (IS!) 
introduced by only the initial channel taps {f/j^ , is then 
treated in the RSSE circuitry 500. 
[0016] When U = L the output of the feedback filter 
(FBF2) 410 does not affect the input to the RSSE cir- 
cuitry 500 such that the structure operates like a full re- 
duced state sequence estimator (RSSE). If K is the 
number of taps that are accounted for in the combined 
code and channel state inside the RSSE circuitry 500 : 
then choosing U= K" leads to a structure, where feed- 
back filter (FBF2) 410 cancels all intersymbol interfer- 
ence which is not accounted for in the combined code 
and channel state. It is again noted that the design pa- 
rameter L/can be chosen to trade-off performance and 
hardware complexity. 

[0017] The lower the value for the threshold, U, the 
less complex the decision feedback unit (DFU) in the 
RSSE circuitry 500, discussed below, as less intersym- 
bol interference taps are accounted for in each decision 
feedback cell (DFC). However, this comes at the ex- 
pense of a signaMo-noise ratio (SNR) penalty due to 
error propagation effects in the feedback filter (FBF2) 
410. Low values for Oalso relax the critical path problem 
in the feedback loop inside the RSSE circuitry 500 as 
the number of terms which have to be added in the de- 
cision feedback cell (DFC) is proportional to U. The crit- 
ical path inside the RSSE circuit, consisting of the deci- 
sion-feedback cell (DFC), branch metric cell (BMC), 
add-com pare -select cell (ACSC) and survivor memory 
cell (SMC), as shown in FIG. 5, is the bottleneck for high 
speed implementations of the RSSE technique. The 
tentative decision/tail processing circuitry 400, accord- 
ing to FIG. 2 : is not part of the critical path. 
[001 8] I n many practical situations, where the channel 
is minimum-phase, which can be accomplished with a 
feed forward equalizer (FFE), a low value of U is suffi- 
cient to achieve approximately the same bit error rate 
(BER) versus signal-to-noise ratio (SNR) performance 
as a conventional RSSE circuit, which cancels the inter- 
symbol interference introduced by all L channel taps. 
However, the present invention reduces the computa- 
tional complexity of the decision-feedback unit (DFU) U 
U times. In addition, computational delay through the 
decision feedback cell (DFC) (FIG. 5) is reduced LAJ 
times so that the critical path problem is relaxed signif- 



icantly as well. The present invention also allows for a 
survivor depth D of the survivor memory unit (SMU), 
which is smaller than L. In a conventional RSSE circuit, 
the survivor depth D must be at least L, as the L past 
5 survivor symbols are needed for the computations in the 
decision feedback unit (DFU). Thus, the present inven- 
tion also allows for a hardware reduction of the survivor 
memory unit (SMU) (FIG. 5). 

[001 9] In the case of decision-feedback sequence es- 
io timation (DFSE), which is a specialization of the RSSE 
technique, and U= K, the decision feedback unit (DFU) 
and thus the feedback loop is removed and the decision- 
feedback sequence estimation (DFSE) becomes a pure 
Viterbi decoder. Thus, for this special case of decision- 
's feedback sequence estimation (DFSE) with U equal to 
K, the present invention permits pipelining in all process- 
ing blocks outside the add-compare-select unit (ACSU), 
and the critical path reduces to one add-compare-select 
cell (ACSC). 

20 [0020] While the tentative decisionAail processing cir- 
cuitry 400 has been implemented in FIG. 4 using a de- 
cision-feedback equalizer (DFE), the tentative decision/ 
tail processing circuitry 400 could likewise be imple- 
mented using a soft DFE approach. For a discussion of 

25 soft DFE techniques, see, for example, S.L Ariyavisi- 
takul and Y. Li, "Joint Coding and Decision Feedback 
Equalization for Broadband Wireless Channels", IEEE 
Journal on selected Areas in Communications, vol. 16, 
no. 9, Dec. 199B, incorporated by reference herein. 

30 [0021] As previously indicated, FIG. 5 illustrates the 
reduced state sequence estimation (RSSE) circuit of 
FIG. 2 which processes only the initial taps of the chan- 
nel impulse response. As previously indicated, reduced 
state sequence estimation (RSSE) techniques reduce 

35 the complexity of the maximum likelihood sequence es- 
timators (MLSE) by merging multiple states of the full 
combined channel/code trellis. For a more detailed dis- 
cussion of conventional reduced state sequence esti- 
mation (RSSE) techniques that process all taps of the 

to channel impulse response, see, for example, P. R. 
ChevillatandE. Eleftheriou, "Decoding of Trellis-Encod- 
ed Signals in the Presence of Intersymbol Interference 
and Noise", IEEE Trans. Commun., vol. 37, 669-76, (Ju- 
ly 1989) and M. V. Eyuboglu and S. U. H. Qureshi, M Re- 

4$ duced-State Sequence Estimation For Coded Modula- 
tion On Intersymbol Interference Channeis u : IEEE 
JSAC, vol. 1, 989-95 (Aug. 1989), each incorporated by 
reference above. 

[0022] Reduced state sequence estimation (RSSE) 
so considers only partial information about the information 
symbol for the reduced combined trellis. The resulting 
reduced combined state is expressed as 

p.-fw-.-C'* -C-i.) 

where Y"/ contains the m } b\Xs of the information symbol 
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X n j which are considered for the reduced trellis. It is re- 
quired that m<m K < m K .^ <..<rr^ < m, where m l is the 
number of information bits which are sent into the con- 
volutional encoder of the TCM encoder The reduced 
trellis has S*= S x 2 m ^ ~+ m K states. 
[0023] FIG. 5 shows a block diagram for reduced state 
sequence estimation (RSSE) which is also valid for its 
specializations, decision-feedback sequence estima- 
tion (DFSE) and PDFE. S" soft output values are com- 
puted by the s 1 decision-feedback cells (DFC) in the de- 
cision-feedback unit (DFU) based on the survivors in the 
survivor memory unit (SMU) and fed into the branch 
metric unit (BMU), in which each branch metric cell 
(BMC) computes the metrics for the b = 2 m% transitions 
emanating from the corresponding state. Each decision- 
feedback cell (DFC) takes L past symbols from the cor- 
responding survivor memory cell (SMC). 
[0024] Dec is ion -feedback sequence estimation 
(DFSE) is a specialization of reduced state sequence 
estimation (RSSE) and employs a trellis that takes into 
account only the first Ko1 the L channel coefficients {ry, 
0 < K< L The combination of the code state and trun- 
cated channel state defines the reduced combined state 
= (°n-K; X n-K> ~> x n-^> where o n is the code state at 
time n, and X^^.X^ are the k previously sent infor- 
mation symbols. Intersymbol interference terms not rep- 
resented in the combined state are estimated and sub- 
tracted in the metric computation using the path history 
of each state. A special case arises when K~ 0, where 
the reduced trellis becomes the TCM code trellis and 
decision-feedback equalization is performed for each 
code state based on the survivor history of that path. 
This is called parallel decision-feedback equalization 
(PDFE). Decision-feedback sequence estimation 
(DFSE) follows from reduced state sequence estimation 
(RSSE) with m, = ... = m K = m. 

[0025] In an alternate implementation, the RSSE cir- 
cuit 500 may be replaced by an M-algorithm (MA). The 
M-algorithm (MA) techniques work on the complete 
combined trellis, but retain at each processing step only 
M paths with the best metrics. For a discussion of M- 
algorithms (MA) : see, for example, N. Seshadri and J. 
B. Anderson, "Decoding of Severely Filtered Modulation 
Codes Using the (M.L) Algorithm", IEEE JSAC, vol. 7, 
1006-1016 (Aug. 1989), incorporated by reference 
herein. 

[0026] Generally, the M-algorithm (MA) uses M DFEs 
to cancel the intersymbol interference for the M best 
paths. At each processing cycle, each of these M paths 
is extended by its b = 2 m ' extensions, then the resulting 
bM paths are tested for duplicate paths and sorted to 
find the M best paths. The M-algorithm (MA) is not as 
inherently parallel as, the reduced state sequence esti- 
mation (RSSE) implementation shown in FIG. 5 or the 
Viterbi algorithm itself, as the testing and sorting oper- 
ation in the add-test-sort unit (ATSoU) is performed over 
all bM path extensions. Each decision-feedback cell 
(DFC) takes L past symbols from the corresponding sur- 



e 

vivor memory cell (SMC). 

[0027] In the alternate embodiment, the M-algorithm 
(MA) would process the combined trellis that results 
from the concatenation of the TCM code and a channel 
5 with the first U taps of the channel impulse response. 
The tail of the channel impulse response would be proc- 
essed with a lower complexity cancellation algorithm as 
discussed above. 

[0028] It is to be understood that the embodiments 
J0 and variations shown and described herein are merely 
illustrative of the principles of this invention and that var- 
ious modifications may be implemented by those skilled 
in the art without departing from the scope of the inven- 
tion. 

15 

Claims 

1. A method for processing a signal received from a 
20 dispersive channel, said channel having a memory 

length, L, and being modeled as a filter having L 
taps, said method comprising the steps of: 

processing less significant taps with a lower 
25 complexity cancellation algorithm that cancels 

the less significant taps using tentative deci- 
sions; and 

processing more significant taps with a reduced 
3° state sequence estimation (RSSE) technique. 

2. The method according to claim 1 , wherein said low- 
er complexity cancellation algorithm is a decision- 
feedback equalizer (DFE) technique. 

35 

3. The method according to claim 1 , wherein said low- 
er complexity cancellation algorithm is a soft deci- 
sion-feedback equalizer (DFE) technique. 

40 4. The method according to claim 1 , wherein said low- 
er complexity cancellation algorithm reduces the in- 
tersymbol interference associated with said less 
significant taps. 

45 5. The method according to claim 1, wherein said 
more significant taps comprise taps below a tap 
number, U, where U is a prescribed number less 
than L. 

so 6. The method according to claim 1 , further compris- 
ing the step of sampling said signal. 

7. The method according to claim 1, further compris- 
ing the step of digitizing said signal. 

55 

8. The method according to claim 1 : wherein said re- 
duced state sequence estimation (RSSE) tech- 
nique is a decision-feedback sequence estimation 
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(DFSE) technique. 

9. The method according to claim 1 , wherein said re- 
duced state sequence estimation (RSSE) tech- 
nique is a parallel dec is ion -feedback equalization 
(PDFE) technique. 

10. A receiver that receives a signal from a dispersive 
channel, said channel having a memory length, L. 
and being modeled as a fitter having L taps, com- 
prising: 

a tentative decisionAail processing circuit for 
processing less significant taps with a lower 
complexity cancellation algorithm; and 

a reduced state sequence estimation (RSSE) 
circuit for processing only the more significant 
taps. 

11. The receiver according to claim 10, wherein said 
tentative decision/tail processing circuit implements 
a decision-feedback equalizer (DFE) technique to 
cancel said less significant taps using tentative de- 
cisions. 

12. The receiver according to claim 10, wherein said 
lower complexity cancellation algorithm is a soft de- 
cision-feedback equalizer (DFE) technique. 

13. The receiver according to claim 10, wherein said 
lower complexity cancellation algorithm reduces 
the intersymbol interference associated with said 
less significant taps. 

14. The receiver according to claim 10, wherein said 
more significant taps comprise taps below a prede- 
fined tap number, U, where U is less than L. 

15. The receiver according to claim 10, wherein said re- 
duced state sequence estimation (RSSE) circuit 
employs a decision-feedback sequence estimation 
(DFSE) technique. 

1 6. The receiver according to claim 1 0, wherein said re- 
duced state sequence estimation (RSSE) circuit 
employs a parallel decision-feedback equalization 
(PDFE) technique. 

17. A method for processing a signal received from a 
dispersive channel, said channel having a memory 
length, L and being modeled as a filter having L 
taps, said method comprising the steps of: 

processing less significant taps with a lower 
complexity cancellation algorithm that cancels 
the less significant taps using tentative deci- 
sions; and 
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processing more significant taps with an M -al- 
gorithm (MA) technique. 

18. A receiver that receives a signal from a dispersive 
channel, said channel having a memory length, L ; 
and being modeled as a filter having L taps, com- 
prising: 

a tentative decision/tail processing circuit for 
processing less significant taps with a lower 
complexity cancellation algorithm; and 

a sequence estimation circuit that implements 
an M-algorithm (MA) for processing only the 
more significant taps. 

19. A method for processing a signal received from a 
dispersive channel, said channel having a memory 
length, L, and being modeled as a filter having L 
taps, said method comprising the steps of: 

processing less significant taps with a first al- 
gorithm of first complexity; and 

processing more significant taps with a second 
algorithm of second complexity that is greater 
than said first complexity. 

20. A receiver that receives a signal from a dispersive 
channel, said channel having a memory length, L, 
and being modeled as a filter having L taps, com- 
prising: 

a processing circuit that processes less signif- 
icant taps with a first algorithm of first complex- 
ity; and 

a processing circuit that processes more signif- 
icant taps with a second algorithm of second 
complexity that is greater than said first com- 
plexity. 

21. A receiver that receives a signal from a dispersive 
channel, said channel having a memory length, L, 
and being modeled as a filter having L taps, com- 
prising: 

means for processing less significant taps with 
a first algorithm of first complexity; and 

means for processing more significant taps with 
a second algorithm of second complexity that 
is greater than said first complexity. 

22. A receiver that receives a signal from a dispersive 
channel, said channel having a memory length, L, 
and being modeled as a filter having L taps, com- 
prising: 
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means for processing less significant taps with 
a lower complexity cancellation algorithm that 
cancels the less significant taps using tentative 
decisions; and 

means for processing more significant taps with 
a reduced state sequence estimation (RSSE) 
technique. 
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